当时腾讯开发岗面试问到了,但是我xjb说了一下,就说两两交换,并找个变量存储下一个节点的位置。
但是真的写代码就感觉不是这么回事儿。后来发现思路确实有误。
其实思路应该是先找到最后一个,再一个一个往后面插。
如普通的数字1234
翻转不是说两两交换,1234->2134->2314->2341->3241->3421->4321,这样也太费劲了,类似冒泡排序了
应该是每次把n后面的数字放到前面来,1234n->1n234->21n34->321n4->4321n
class Solution {
public:
ListNode* reverseList(ListNode* head) {
ListNode* pre= nullptr;
ListNode* next= nullptr;
while (head!= nullptr){
next=head->next;
head->next=pre;
pre=head;
head=next;
}
return pre;
}
};