【LeetCode从零单刷】Reverse Linked List
来源:互联网 发布:fm球员数据库 编辑:程序博客网 时间:2024/04/30 00:05
题目:
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; }};
0 0
- 【LeetCode从零单刷】Reverse Linked List
- [LeetCode]Reverse Linked List
- [Leetcode] Reverse Linked List
- leetcode Reverse Linked List
- [LeetCode] Reverse Linked List
- [LeetCode]Reverse Linked List
- Leetcode---Reverse Linked List
- [leetcode] Reverse Linked List
- [leetcode]Reverse Linked List
- Leetcode Reverse Linked List
- [leetcode] Reverse Linked List
- leetcode Reverse Linked List
- Reverse Linked List[LeetCode]
- leetcode--Reverse Linked List
- LeetCode Reverse Linked List
- leetcode: Reverse Linked List
- [leetcode] Reverse Linked List
- LeetCode - Reverse Linked List
- TCP/IP连接服务器备忘
- hdu3768最大独立集
- ubuntu14.04下ITK4.8,VTK6.2和Qt4整合笔记
- [Spring]Spring AOP学习笔记(2)---5种切入方式、AOP优先级及切面表达式的重用
- transform属性
- 【LeetCode从零单刷】Reverse Linked List
- 安卓中9种对话框
- NSThread GCD
- OC-KVC特性总结
- Android自定义控件——自定义View绘制钟表
- 自定义View,ViewGroup,SurfaceView
- js 操作checkbox 选中 未选中 仅第一次有效
- 队列和优先队列
- HTML中form标签action传中文参数