k***g
发帖数: 166 | 1 很简单，就是swap two nodes of a linked list
要做起来也很简单，就是直接swap values of two nodes就行。
但是进一步问：如果node是很大的对象，直接swap开销很大，你可以用指针来做吗？
我自己试了一下，指针指来指去的，很容易绕晕，尤其是两个点挨着的情况。
有兴趣的可以拿莱特扣的sort list题来测试自己写得对不对 |
c*******2
发帖数: 60 | 2 难道leetcode上的不是只动了指针？
【在 k***g 的大作中提到】
: 很简单，就是swap two nodes of a linked list
: 要做起来也很简单，就是直接swap values of two nodes就行。
: 但是进一步问：如果node是很大的对象，直接swap开销很大，你可以用指针来做吗？
: 我自己试了一下，指针指来指去的，很容易绕晕，尤其是两个点挨着的情况。
: 有兴趣的可以拿莱特扣的sort list题来测试自己写得对不对
|
k***g
发帖数: 166 | 3 我是图省事直接swap value做出来的，惭愧
【在 c*******2 的大作中提到】
: 难道leetcode上的不是只动了指针？
|
w****r
发帖数: 15252 | 4 标准都是换指针或者reference啊，难道不是吗
【在 k***g 的大作中提到】
: 我是图省事直接swap value做出来的，惭愧
|
b********0
发帖数: 62 | 5 绕晕是因为似懂非懂
这时候可以拿出纸笔自己理清楚
【在 k***g 的大作中提到】
: 很简单，就是swap two nodes of a linked list
: 要做起来也很简单，就是直接swap values of two nodes就行。
: 但是进一步问：如果node是很大的对象，直接swap开销很大，你可以用指针来做吗？
: 我自己试了一下，指针指来指去的，很容易绕晕，尤其是两个点挨着的情况。
: 有兴趣的可以拿莱特扣的sort list题来测试自己写得对不对
|
p***y
发帖数: 637 | 6 增强一下，改为double linked list, 可以是空列表或奇数个元素的列表。
【在 k***g 的大作中提到】
: 很简单，就是swap two nodes of a linked list
: 要做起来也很简单，就是直接swap values of two nodes就行。
: 但是进一步问：如果node是很大的对象，直接swap开销很大，你可以用指针来做吗？
: 我自己试了一下，指针指来指去的，很容易绕晕，尤其是两个点挨着的情况。
: 有兴趣的可以拿莱特扣的sort list题来测试自己写得对不对
|
