手机网站建设报价,什么网站做电子元器件,建材做哪些网站,小程序开发制作服务商参考链接#xff1a;代码随想录#xff1a;LeetCode24.两两交换链表中的节点 我这里使用了3个变量进行暴力交换#xff0c;简单快捷#xff01;但是有一点想不明白#xff0c;return这里只能写dh-next,写返回head就结果不对了#xff01;但是后面又想明白了#xff…参考链接代码随想录LeetCode24.两两交换链表中的节点 我这里使用了3个变量进行暴力交换简单快捷但是有一点想不明白return这里只能写dh-next,写返回head就结果不对了但是后面又想明白了这里是因为交换了节点所以只能写dh-next
class Solution {
public:ListNode* swapPairs(ListNode* head) {ListNode* tmpnullptr,*tmp1nullptr,*tmp2nullptr,*dhnew ListNode(0,head),*curnullptr;if(!head||!head-next){return head;}curdh;while(cur-nextcur-next-next){tmpcur-next;tmp1cur-next-next;tmp2cur-next-next-next;cur-nexttmp1;tmp1-nexttmp;tmp-nexttmp2;curtmp;}return dh-next;}
};
