您现在的位置是：主页 > news > 青岛网站优化排名/我想做网络推广
青岛网站优化排名/我想做网络推广
admin2025/6/27 8:17:35【news】
简介青岛网站优化排名,我想做网络推广,公司网站优化,企业网站博客上如何推广给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 递归法 参考 public ListNode swapPairs(ListNode head) {// 递归终止条件if(headnull || head.nextnull){ret…
青岛网站优化排名,我想做网络推广,公司网站优化,企业网站博客上如何推广给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
递归法 参考 public ListNode swapPairs(ListNode head) {// 递归终止条件if(headnull || head.nextnull){ret…
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
递归法 参考
public ListNode swapPairs(ListNode head) {// 递归终止条件if(head==null || head.next==null){return head;}// 当前节点的next节点做下一次递归的起始值(子集)ListNode newHead=head.next;// 返回结果为交换后的子集head.next=swapPairs(newHead.next);// 交换后的子集newHead.next=head;return newHead;}
虚拟节点+双指针 参考
public ListNode swapPairs(ListNode head) {if(head==null || head.next==null){return head;}// 虚拟一个节点，用来迭代ListNode tempHead=new ListNode(0);tempHead.next=head;// 用来迭代处理ListNode temp=tempHead;while(temp.next!=null&&temp.next.next!=null){ListNode node1=temp.next;ListNode node2=node1.next;// 存储节点2temp.next=node2;// 交换节点node1.next=node2.next;// 交换节点node2.next=node1;// 指向下一个待交换对头的前驱节点temp=node1;}return tempHead.next;}
