LeetCode24 Swap Nodes in Pairs 成对交换链表节点

题目:

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

翻译:

给你一个链表,交换每两个相连的节点。

思路:

就是节点交换问题。只要保存头结点,且要理清交换的节点的位置问题。

代码:

public ListNode swapPairs(ListNode head) {
	     ListNode root = new ListNode(0);//创建个首节点指向链表开始
	     root.next = head;
	     ListNode pre = root;//前一个节点
	     while(head!=null && head.next!=null)
	     {
	    	 ListNode t = head.next.next;
	    	 pre.next = head.next;
	    	 pre.next.next = head;
	    	 head.next = t;
	    	 pre = head;
	    	 head = t;
	    	 
	     }
	     return root.next;
	    }

首先得保证该节点和下一个节点存在。

接着就是交换问题。 假设 现在的链表是1->2->3->4 。首先创建个root节点,他的next指向头部。

第一次循环:pre指向root,head指向1,要交换12,首先的保存2的下一个节点3,用t表示,接着使得pre的next为2 ,即head的next;接着2的下一个节点为1,于是乎pre.next.next = head.最后head的下一个为3,即head.next = t。

此时链表为2-1-3-4.此时使得指针跳2个。即pre指向1,head指向3即可。然后继续循环实现交换。






点赞