交换链表中的相邻结点

Posted zhuge134

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了交换链表中的相邻结点相关的知识,希望对你有一定的参考价值。

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;
}
}

以上是关于交换链表中的相邻结点的主要内容,如果未能解决你的问题,请参考以下文章

力扣 - 24. 两两交换链表中的节点

24. 两两交换链表中的节点-哑结点

24. 两两交换链表中的节点

24链表-两两交换链表中的结点

24链表-两两交换链表中的结点

链表-LeetCode24两两交换链表中的节点