版权声明:本文为博主原创文章,未经博主允许不得转载
题目描述:
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
示例:
给定1->2->3->4
, 你应该返回2->1->4->3
.说明:
- 你的算法只能使用常数的额外空间。
- 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
var swapPairs = function(head) { var p = head; if(p==null || p.next==null) return p; while(p != null && p.next != null){ var val = p.val; p.val = p.next.val; p.next.val = val; p = p.next.next; } return head; };