给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
法一:迭代,4步骤
/*** 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 node = new ListNode(0);node.next = head;ListNode res = node;while (head != null && head.next != null) {node.next = head.next;head.next = head.next.next;node.next.next = head;node = node.next.next;head = head.next;}return res.next;}}

