力扣题目链接文章来源地址https://www.toymoban.com/news/detail-809418.html
思路:由于头结点也会改变,为保证头结点和其余结点操作一致。对于头结点也会改变的做题技巧是创建一个虚拟头结点。让p指向虚拟头结点,循环的条件是:p的下一个结点不为空并且p的下下个结点也不为空,说明p后面有两个不空的节点进行交换。令a=p.next;b=a.next交换步骤:①p.next = b ②a.next = b.next ③b.next = a; 注意顺序不能反。 最后让p = a;进行下一轮循环。
代码
class Solution {
public ListNode swapPairs(ListNode head) {
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode p = dummy;
while (p.next != null && p.next.next != null) {
ListNode a = p.next;
ListNode b = a.next;
p.next = b;
a.next = b.next;
b.next = a;
p = a;
}
return dummy.next;
```
文章来源:https://www.toymoban.com/news/detail-809418.html
到了这里,关于LeetCode24.两两交换链表中的节点的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!