输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路:递归和非递归方式 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1==NULL) return pHead2; if(pH ...
分类:
编程语言 时间:
2020-05-26 15:07:42
阅读次数:
59
链接:https://leetcode-cn.com/problems/add-two-numbers/ 代码: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * L ...
分类:
其他好文 时间:
2020-05-25 00:15:00
阅读次数:
65
链接:https://leetcode-cn.com/problems/sort-list/ 代码: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNod ...
分类:
编程语言 时间:
2020-05-24 23:59:47
阅读次数:
102
链接:https://leetcode-cn.com/problems/reverse-linked-list/ 代码: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; ...
分类:
其他好文 时间:
2020-05-24 23:53:03
阅读次数:
71
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solu ...
分类:
其他好文 时间:
2020-05-20 12:40:43
阅读次数:
58
请判断一个链表是否为回文链表。 来源:力扣(LeetCode) /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ...
分类:
其他好文 时间:
2020-05-17 20:39:27
阅读次数:
85
方法一:;来自大佬 public ListNode reverseKGroup(ListNode head, int k) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy; ListNode en ...
分类:
其他好文 时间:
2020-05-17 01:15:32
阅读次数:
60
1 /* 2 QQ:778138708 3 date:2020年5月15日 4 单链表结点删除 5 */ 6 #include <stdio.h> 7 #include <stdlib.h> 8 9 struct ListNode { 10 int data; 11 struct ListNode ...
分类:
其他好文 时间:
2020-05-15 11:59:09
阅读次数:
58
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 限制: 0 arr = new ArrayList(); public int[] reversePrint(ListNode head) { helper(head); int[] ans = new int[arr ...
分类:
其他好文 时间:
2020-05-13 23:15:25
阅读次数:
53
给定一个单链表,求其是否可回读,即,正着读和倒着读一样。Input: 1->2->2->1Output: true 思路:一、遍历链表,将其节点的值存入动态数组中,最后对数组头尾的值遍历判别。 bool isPalindrome(ListNode* head) { vector<int> tmp; ...
分类:
其他好文 时间:
2020-05-12 16:57:00
阅读次数:
62