leetcode LinkList专题
来源:互联网 发布:数据库建表工具 编辑:程序博客网 时间:2024/05/22 13:51
此次blog会将leetcode上的linklist专题内容放在这里,后续慢慢添加
一:leetcode 206 Reverse Linked List 二:leetcode 92 Reverse Linked List II
一:leetcode 206 Reverse Linked List
题目:
Reverse a singly linked list.
代码:
class Solution {public: ListNode* reverseList(ListNode* head) { if(head == NULL) return NULL; ListNode *p = head; ListNode *pNext = p->next; p->next = NULL; // 头结点需要指向NULL 否则time limit while(pNext != NULL){ ListNode *q = pNext->next; pNext->next = p; p = pNext; // 迭代 pNext = q; } return p; }};二:leetcode 92 Reverse Linked List II
题目:
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL
, m = 2 and n = 4,
return 1->4->3->2->5->NULL
.
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.
代码:
class Solution {public: ListNode* reverseBetween(ListNode* head, int m, int n) { if(m == n) return head; ListNode *pre = head; ListNode *p = head; for(int i = 1; i < m; i++){ // 找到第m个元素和其前一个元素 pre = p; p = p->next; } ListNode *curr = p; ListNode *pNext = p->next; // 对中间需要进行reverse的元素进行反转 利用reverse linked list中的思想 for(int i = m; i < n; i++){ ListNode *q = pNext->next; pNext->next = p; p = pNext; pNext = q; } curr->next = pNext; if(pre != curr)pre->next = p; // 不相等表明是m!=1 那么 则pre->next = p,,相等表明m==1,那么head ==p else head = p; return head; }};
0 0
- leetcode LinkList专题
- LinkList
- LinkList
- LinkList
- linklist
- Linklist
- LinkList
- leetcode | Swap Nodes in Pairs in a linklist
- (Leetcode)Double pointer to implement delete Linklist node
- 【LeetCode】list专题
- leetcode 专题—sort
- leetcode ----Trie/stack专题
- LeetCode专题------位操作
- LeetCode专题----动态规划
- Leetcode:List专题
- LeetCode专题----Array
- LeetCode专题----Tree
- LeetCode专题----递归
- ResourceBundle.getBundle 报错 Can't find bundle for base name 解决方法
- VC++动态链接库(DLL)编程深入浅出(zz)
- 何新生的英语史(六)—用零散时间学英语
- EasyUi---layout整体布局
- git学习--GitHub远程仓库和分支管理
- leetcode LinkList专题
- mvn构建JAX-WS项目含服务端和客户端代码实现
- 关于java连接webService的总结
- 环迅支付2015新代理政策
- Valid Palindrome
- 自定义时间运算
- Ubuntu 下 Chmod 修改权限无效
- linux 终端无法显示图片
- 论网宿、蓝汛视频内容推送(预加载)对接优缺点比较