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

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
【两两交换链表中的节点】示例:
给定 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; } }

两两交换链表中的节点

推荐阅读

苹果手机|为什么现在有钱人都用国产手机, 穷人却用苹果原来是这样!

Win7系统电脑创建开机密码重置盘图文教程

空间发说说怎么@人

中国八大菜系是哪些福建菜系代表菜有哪些福建菜系属于什么系福建菜系代表菜有哪些

笃学明理是什么意思什么是笃学明理

b站怎么看直播成就，b站直播记录怎么看

梦见别人孩子死了

含二极管的电路分析,二极管电路分析仿真实验报告

不懂玉的人怎么买玉

华为手机|为啥有人宁愿买续航差的苹果，也不考虑功能齐全的安卓，怎么回事

茄子干的晒制方法，茄子干的晒制方法大全

神经衰弱的原因如何治疗神经衰弱

引起糖尿病病因引发糖尿病的主要原因有哪些

故意伤害罪和过失致人死亡罪的区别是什么？

海豹能离开水吗

平卧位和仰卧位的区别在哪平卧位和仰卧位的区别

鱼的韵母是什么怎么写鱼的韵母怎么读

引产后可以吃水果吗？

PS制作液态金属文字教程

什么的笑脸。