两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
【两两交换链表中的节点】示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
说明:
你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
/**
* Definition for singly-linked list.
* public class ListNode {
*int val;
*ListNode next;
*ListNode(int x) { val = x;
}
* }
*/
class Solution {
public ListNode swapPairs(ListNode head) {if (head == null || head.next == null) {
return head;
}//ListNode h = new ListNode(0);
//h.next = head;
//ListNode t = h;
ListNode f = head;
ListNode s = head.next;
f.next = s.next;
s.next = f;
ListNode h = f;
while (h.next != null && h.next.next != null) {
ListNode first = h.next;
ListNode second = h.next.next;
h.next = second;
first.next = second.next;
second.next = first;
h = h.next.next;
}return s;
}
}
推荐阅读
- leetcode|leetcode 92. 反转链表 II
- 你应该看透人生处处的交换
- LeetCode|LeetCode 876. 链表的中间结点
- 人与人之间的等价交换
- redis|redis 链表
- C语言数据结构之二叉链表创建二叉树
- 链表|链表 LC.19/83/92/61/143/21/160/141/147/138/142
- 数据结构|C++技巧（用class类实现链表）
- Springboot整合RabbitMQ（三）——Topic主题交换机
- 27|27 二叉搜索树与双向链表