本文主要是介绍leetcode24:Swap Nodes in Pairs,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
思路:关于链表的题,主要将指针关系理清,在指针改变之前,需要将指针的后继节点保存,防止链表断开。
代码:
public class SwapNodesinPairs24 {public static void main(String[] args) {ListNode node1 = new ListNode(1);ListNode node2 = new ListNode(2);ListNode node3 = new ListNode(3);ListNode node4 = new ListNode(4);ListNode node5 = new ListNode(5);node1.next = node2;node2.next = node3;node3.next = node4;node4.next = node5;node5.next = null;ListNode h = new SwapNodesinPairs24().swapPairs(node1);while(h!=null){System.out.print(h.val+" ");h=h.next;}}public ListNode swapPairs(ListNode head) {if(hea
这篇关于leetcode24:Swap Nodes in Pairs的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!