交换链表中的相邻结点

Posted 2021-12-07 zhuge134

leetcode地址：

https://leetcode.com/problems/swap-nodes-in-pairs/description/

 

这题查看不难，但是实际上难度是中等，这题的难度在于边界条件比较难处理，初始情况不太好办

 

这里我使用一个虚拟的头结点来处理初始情况，这样初始情况就变得统一了，也就是有了虚拟头结点，在代码中我们就不需要再对初始情况做特殊处理，而且对于链表长度只有1或2的特殊情况也巧妙第覆盖到了。

 

代码：

 

public class SwapPairs {
    public ListNode swapPairs(ListNode head) {
        // 虚头结点
        ListNode vH=new ListNode(0);
        vH.next=head;
        ListNode p=vH;
        while(p!=null&&p.next!=null&&p.next.next!=null){
            ListNode s1=p.next,s2=s1.next,s=s2.next;
            p.next=s2;
            s2.next=s1;
            s1.next=s;
            p=s1;
        }
        return vH.next;
    }
}