
题目两两交换链表中的节点 点击跳转文章目录题目描述题目解答注意事项题目描述题目解答/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val val; } * ListNode(int val, ListNode next) { this.val val; this.next next; } * } */classSolution{publicListNodeswapPairs(ListNodehead){ListNodedummynewListNode(0);dummy.nexthead;ListNodecdummy;while(c.next!nullc.next.next!null){ListNodeac.next;ListNodeba.next;//交换a.nextb.next;b.nexta;c.nextb;//移动cca;}returndummy.next;}}注意事项a.nextb.next;// a 接后面b.nexta;// b 接 ac.nextb;// 前面接 b