题目:
Reverse a singly linked list.
解答:
反转单链表。很常见的一道题目。思路暂时想到两种,一种是浪费一些空间,重新构造一个反转的链表,代码是这种;第二种是每次单独保存原链表节点,使得其 next 指针指向原先的上一个节点。
主要我想说的是代码上的问题:
- 关于 struct, class 类型的指针。使用指针之前,切记要分配内存空间!!!否则指向的是不可知的位置,可能是受保护的空间。
- C++ 里面,struct 也是可以通过 new 来传回分配好内存空间的指针。C 中,只能写为 (ListNode*) malloc (sizeof (ListNode))。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
ListNode* tmphd = head;
ListNode* ans = NULL;
while(tmphd != NULL)
{
ListNode* tmp = (ListNode*)malloc(sizeof(ListNode));
// ListNode* tmp = new ListNode(tmphd->val); // C++ 写法
tmp->val = tmphd->val;
tmp->next = ans;
ans = tmp;
tmphd = tmphd->next;
}
return ans;
}
};