24.两两交换链表中的节点

发布时间:2026/7/8 6:32:42

24.两两交换链表中的节点 题目两两交换链表中的节点 点击跳转文章目录题目描述题目解答注意事项题目描述题目解答/** * 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

相关新闻