2021-01-01 21:49 上海工程技术大学 Java
关注
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
if (pHead == NULL) return NULL;
ListNode* head = pHead;
pHead = pHead->next;
head->next = NULL;
while (pHead) {
ListNode *next = pHead->next; //头节点不是空数据域吗？
pHead->next = head; //这里是用头插法把头节点和空数据域一直顶到最后面了吗？
head = pHead; //变成 3->2->1->head ?
pHead = next;
}
return head;
}
};
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
if (pHead == NULL) return NULL;
ListNode* head = pHead;
pHead = pHead->next;
head->next = NULL;
while (pHead) {
ListNode *next = pHead->next; //头节点不是空数据域吗？
pHead->next = head; //这里是用头插法把头节点和空数据域一直顶到最后面了吗？
head = pHead; //变成 3->2->1->head ?
pHead = next;
}
return head;
}
};
全部评论
willby
北京理工大学 C++
不用这么复杂，给你一个链表，比如 1->2->3->4->nullptr，需要得到
4->3->2->1->nullptr 选一个cur节点代表当前的位置，把cur的next指针指向前一个节点就可以，这里就是把1指向为nullptr，2指向1。但是后面的就断了，所以需要保存一下，然后一直迭代到最后就可以了
相关推荐
投递思朗科技等公司10个岗位
