How hot is this - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PhotoGear - 摄影器材

How hot is this

How hot is this# PhotoGear - 摄影器材

k*g2011-05-08 07:05

1 楼

很简单，就是swap two nodes of a linked list
要做起来也很简单，就是直接swap values of two nodes就行。
但是进一步问：如果node是很大的对象，直接swap开销很大，你可以用指针来做吗？
我自己试了一下，指针指来指去的，很容易绕晕，尤其是两个点挨着的情况。
有兴趣的可以拿莱特扣的sort list题来测试自己写得对不对

c*s2011-05-08 07:05

2 楼

ru ti

c*22011-05-08 07:05

3 楼

难道leetcode上的不是只动了指针？

【在 k***g 的大作中提到】

: 很简单，就是swap two nodes of a linked list
: 要做起来也很简单，就是直接swap values of two nodes就行。
: 但是进一步问：如果node是很大的对象，直接swap开销很大，你可以用指针来做吗？
: 我自己试了一下，指针指来指去的，很容易绕晕，尤其是两个点挨着的情况。
: 有兴趣的可以拿莱特扣的sort list题来测试自己写得对不对

c*s2011-05-08 07:05

4 楼

【在 c******s 的大作中提到】

: ru ti

k*g2011-05-08 07:05

5 楼

我是图省事直接swap value做出来的，惭愧

【在 c*******2 的大作中提到】

: 难道leetcode上的不是只动了指针？