问题描述
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
解答
遍历一遍修改节点的指向即可，比较简单主要是指针的指向问题
public static ListNode solution(ListNode head) {
ListNode dummy = new ListNode(-1);
dummy.next = head;
ListNode cur = dummy;
while (cur.next != null && cur.next.next != null) {
ListNode next = cur.next;
ListNode nextnext = cur.next.next;
next.next = nextnext.next;
nextnext.next = next;
cur.next = nextnext;
cur = next;
}
return dummy.next;
}
网友评论