O******i
发帖数: 269 | 1 5.输入一个linkedlist和一个数字例如：9->7->8->6->1->2 和 3，输出还是一个
linkedlist但是每三个数reverse一下，例如8->7->9->2->1->6。
版上最近刚讨论过。递归或者iterative都有。
有要求必须改动节点的指针指向而不准改动节点的值么？（in place逆转整个链表就是
改动指针指向）
还是可以自由交换每个节点的值？（狸猫换太子, 单链表只知道一个指向某中间节点的
指针要删除该节点就用了此手法) |
p*****2
发帖数: 21240 | 2 改值是个good idea. 但是linked list里如果是object，恐怕就麻烦了。也就是说改值
不是个通用算法。不过如果只是数字的话，改值做起来很容易。 |
f*******t
发帖数: 7549 | 3 如果是pointer或者reference的话，改值还是挺容易的吧
我觉得在list里直接放object的比较少见
【在 p*****2 的大作中提到】
: 改值是个good idea. 但是linked list里如果是object，恐怕就麻烦了。也就是说改值
: 不是个通用算法。不过如果只是数字的话，改值做起来很容易。
|
O******i
发帖数: 269 | 4 版上最近刚讨论过。递归或者iterative都有。
谁能给个以前讨论帖子的link？多谢。 |
q****x
发帖数: 7404 | 5 bad idea.
【在 p*****2 的大作中提到】
: 改值是个good idea. 但是linked list里如果是object，恐怕就麻烦了。也就是说改值
: 不是个通用算法。不过如果只是数字的话，改值做起来很容易。
|
p*****2
发帖数: 21240 | 6
why?
【在 q****x 的大作中提到】
: bad idea.
|
q********c
发帖数: 1774 | 7 If just change value, you would fail immediately. |
