Leetcode-Remove Duplicates from Sorted List II(二级指针)
来源:互联网 发布:ubuntu apt get 换源 编辑:程序博客网 时间:2024/06/05 02:04
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5
, return 1->2->5
.
Given 1->1->1->2->3
, return 2->3
.
Seen this question in a real interview before?
Yes
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *deleteDuplicates(ListNode *head) { ListNode **runner = &head; if(!head || !head->next)return head; while(*runner) { if((*runner)->next && (*runner)->next->val == (*runner)->val) { ListNode *temp = *runner; while(temp && (*runner)->val == temp->val) temp = temp->next; *runner = temp; } else runner = &((*runner)->next); } return head; }};
阅读全文
0 0
- Leetcode-Remove Duplicates from Sorted List II(二级指针)
- 【Leetcode】82 Remove Duplicates from Sorted List II 【指针&链表】
- leetcode系列(66)Remove Duplicates from Sorted List,Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List II
- [leetcode]Remove Duplicates from Sorted List II
- LeetCode-Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- LeetCode - Remove Duplicates from Sorted List II
- LeetCode | Remove Duplicates from Sorted List II
- LeetCode:Remove Duplicates from Sorted List II
- 【leetcode】Remove Duplicates from Sorted List II
- mybatis 拦截器获取sql语句
- 约瑟夫环问题
- Dubbo简单demo
- 【LeetCode解答五】Palindrome Number问题Java解答
- 设计模式之----策略模式(ListAdapter和TimeInterpolator源码分析)
- Leetcode-Remove Duplicates from Sorted List II(二级指针)
- linux下的文件和目录的特殊权限
- Spring框架中ModelAndView、Model、ModelMap区别
- HttpClient模拟浏览器登录后发起请求(携带Cookie发请求)
- mysql 中 unix_timestamp和from_unixtime 时间戳函数
- ONVIF Server端鉴权 (无OPENSSL)
- 物联网通信方式介绍
- Rxjava Demo
- 找出N之内的所有完数