阅读背景:

[leetcode] 24 Swap Nodes in Pairs(交换链表相邻结点)

来源:互联网 

(一)迭代法

在处理这种问题时,我们通常加上一个dummy头结点指向head,至于思路很清晰了就是隔一个去交换两个相邻结点,比如1->2->3->4->NULL,我们先通过指针交换1和2,再交换3和4,详细的指针操作可以看下面的图:在处理这种问题时,我们通常加上一个dummy头结点指向head,至于思路很清




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: