Java教程

Swap Nodes in Paris 题解

本文主要是介绍Swap Nodes in Paris 题解,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

Swap Nodes in Paris

思路: 要指定一个空的头节点 将空的头节点的next指定为head

issue1:

指针操作过程中 报错 超时

原因 : 在指针操作时要先顾后边 不能先顾前边

比如 1->2->3->4 调换 2 和 3

先指定 1 后边是 3

别急着指定 3 后边是 2

应该先指定 2 后边是 4

最后指定 3 后边是 2

example:

//假设有三个指针 p0->next = p1; p1->next = p2;
//换的时候要注意 
p0->next = p2;
//列举一下错误做法
//我习惯这样
//p2->next = p1;
//这是不对的  要先处理p1
p1->next = p2->next;
p2->next = p1;

 

这篇关于Swap Nodes in Paris 题解的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!