mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 02:53:31 +08:00
Java版本按照视频的思路实现
This commit is contained in:
@ -154,24 +154,23 @@ class Solution {
|
||||
```
|
||||
|
||||
```java
|
||||
// 虚拟头结点
|
||||
class Solution {
|
||||
public ListNode swapPairs(ListNode head) {
|
||||
|
||||
ListNode dummyNode = new ListNode(0);
|
||||
dummyNode.next = head;
|
||||
ListNode prev = dummyNode;
|
||||
|
||||
while (prev.next != null && prev.next.next != null) {
|
||||
ListNode temp = head.next.next; // 缓存 next
|
||||
prev.next = head.next; // 将 prev 的 next 改为 head 的 next
|
||||
head.next.next = head; // 将 head.next(prev.next) 的next,指向 head
|
||||
head.next = temp; // 将head 的 next 接上缓存的temp
|
||||
prev = head; // 步进1位
|
||||
head = head.next; // 步进1位
|
||||
}
|
||||
return dummyNode.next;
|
||||
}
|
||||
ListNode dumyhead = new ListNode(-1);
|
||||
dumyhead.next = head; // 设置一个虚拟头结点
|
||||
ListNode cur1 = dumyhead; // 将虚拟头结点指向head,这样方面后面做删除操作
|
||||
ListNode temp; // 临时节点,保存两个节点后面的节点
|
||||
ListNode firstnode; // 临时节点,保存两个节点之中的第一个节点
|
||||
ListNode secondnode; // 临时节点,保存两个节点之中的第二个节点
|
||||
while (cur1.next != null && cur1.next.next != null) {
|
||||
temp = cur1.next.next.next;
|
||||
firstnode = cur1.next;
|
||||
secondnode = cur1.next.next;
|
||||
cur1.next = secondnode; // 步骤一
|
||||
secondnode.next = firstnode; // 步骤二
|
||||
firstnode.next = temp; // 步骤三
|
||||
cur1 = firstnode; // cur移动,准备下一轮交换
|
||||
}
|
||||
return dumyhead.next;
|
||||
}
|
||||
```
|
||||
|
||||
@ -430,3 +429,4 @@ impl Solution {
|
||||
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
||||
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
||||
</a>
|
||||
|
||||
|
Reference in New Issue
Block a user