品牌网站设计工作室,中国十大建筑设计院排名,学做网站开发,阿里云服务器安装wordpress《LeetCode力扣练习》代码随想录——链表#xff08;两两交换链表中的节点—Java#xff09; 刷题思路来源于 代码随想录 24. 两两交换链表中的节点 虚拟头结点 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* L…《LeetCode力扣练习》代码随想录——链表两两交换链表中的节点—Java 刷题思路来源于 代码随想录 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; }* }*/
class Solution {public ListNode swapPairs(ListNode head) {if(headnull){return null;}ListNode dummyHeadnew ListNode(-1,head);ListNode currentdummyHead;while(current.next!nullcurrent.next.next!null){ListNode tempcurrent.next;current.nextcurrent.next.next;temp.nextcurrent.next.next;current.next.nexttemp;currentcurrent.next.next;}return dummyHead.next;}
}
