h*********3
发帖数: 111 | 1 题目本身不难，就是reverse double linked list.
以前都是说single linked list, 碰到这题，发上来给大家提个醒。 |
r*******y
发帖数: 1081 | 2 recursion?
【在 h*********3 的大作中提到】
: 题目本身不难，就是reverse double linked list.
: 以前都是说single linked list, 碰到这题，发上来给大家提个醒。
|
M**u
发帖数: 10158 | 3 不需要，遍历一次就行了
【在 r*******y 的大作中提到】
: recursion?
|
d***n
发帖数: 65 | |
s****i
发帖数: 661 | |
r*******y
发帖数: 1081 | 6 correct. it is easier than singly linked list
【在 M**u 的大作中提到】
: 不需要，遍历一次就行了
|
f**********l
发帖数: 1191 | 7 水平低，没看出这题的考点在哪里。double linked list本身不是双向的吗，需要
reverse吗？
【在 h*********3 的大作中提到】
: 题目本身不难，就是reverse double linked list.
: 以前都是说single linked list, 碰到这题，发上来给大家提个醒。
|
c****p
发帖数: 6474 | 8 这个难道不比单链表更简单了么。。。。
【在 h*********3 的大作中提到】
: 题目本身不难，就是reverse double linked list.
: 以前都是说single linked list, 碰到这题，发上来给大家提个醒。
|
A*****i
发帖数: 3587 | 9 恩，这题有问题，双向链表本来就有两个方向，需要翻转么？ |
s*********t
发帖数: 1663 | 10 还是需要把next和prev换个地方的，不然没反转
【在 A*****i 的大作中提到】
: 恩，这题有问题，双向链表本来就有两个方向，需要翻转么？
|
|
|
h**6
发帖数: 4160 | 11 swap(next,prev);
swap(head,tail); |
A*****i
发帖数: 3587 | 12
----------------
出这题的人要么是大脑秀到了，要么就是故意诳人用的
【在 s*********t 的大作中提到】
: 还是需要把next和prev换个地方的，不然没反转
|
f*******t
发帖数: 7549 | 13 顺便说个不需要变量的swap trick:
head ^= tail;
tail ^= head;
head ^= tail; |
c****p
发帖数: 6474 | 14 顺便考你为啥不能用加减法。。
【在 f*******t 的大作中提到】
: 顺便说个不需要变量的swap trick:
: head ^= tail;
: tail ^= head;
: head ^= tail;
|
h**********d
发帖数: 4313 | 15 复杂度一样, 还是要走一遍
【在 c****p 的大作中提到】
: 这个难道不比单链表更简单了么。。。。
|
c****p
发帖数: 6474 | 16 是啊，但是单链表多少还要绕个小弯才能想到。
双链表就是完全的trivial了。。。
【在 h**********d 的大作中提到】
: 复杂度一样, 还是要走一遍
|
h**********d
发帖数: 4313 | 17 我怎么觉得是一样的..
怎么个trivial法?
好久没写算法了:
Node prev = null;
Node curr = head;
Node next = null;
while (curr != null){
next = curr.getNext();
curr.setNext(prev);
curr.setPrev(next);
prev = curr;
curr = next;
}
return prev;
【在 c****p 的大作中提到】
: 是啊，但是单链表多少还要绕个小弯才能想到。
: 双链表就是完全的trivial了。。。
|
c****p
发帖数: 6474 | 18 你这么问完我之后我意识到我之前想出来的算法不是唯一的。
【在 h**********d 的大作中提到】
: 我怎么觉得是一样的..
: 怎么个trivial法?
: 好久没写算法了:
: Node prev = null;
: Node curr = head;
: Node next = null;
: while (curr != null){
: next = curr.getNext();
: curr.setNext(prev);
: curr.setPrev(next);
|
P**l
发帖数: 3722 | |
