题目
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
题解
无官方题解
感觉很简单
执行用时 : 0 ms, 在Swap Nodes in Pairs的Java提交中击败了100.00% 的用户
内存消耗 : 33.5 MB, 在Swap Nodes in Pairs的Java提交中击败了96.66% 的用户
/**
* 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 dummy = new ListNode(-1);
ListNode pos;
ListNode tmp=dummy;
while(head!=null&&head.next!=null){
pos=head.next;
tmp.next=pos;
head.next=pos.next;
pos.next=head;
tmp=head;
head=tmp.next;
}
return dummy.next;
}
}
感想
很简单。。。居然算中等题