交换链表中的相邻结点
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;
}
}
以上是关于交换链表中的相邻结点的主要内容,如果未能解决你的问题,请参考以下文章