成对交换节点。给一个linked list,请成对调换node。例子 Given 1->2->3->4, you should return the list as 2->1->4->3. 我的思路是迭代。依然是给一个dummy节点放在head节点之前,然后dummy.next是head节点,nex ...
分类:
其他好文 时间:
2020-04-12 14:57:23
阅读次数:
75
地址:https://leetcode cn.com/problems/remove linked list elements/ 大意:删除链表中等于给定值的所有节点。 ` ` ...
分类:
其他好文 时间:
2020-04-12 08:20:40
阅读次数:
49
javaO(N) /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class So ...
分类:
其他好文 时间:
2020-04-12 00:00:09
阅读次数:
85
1 # Definition for singly-linked list. 2 class ListNode: 3 def __init__(self, x): 4 self.val = x 5 self.next = None 6 7 8 class Solution: 9 def mergeT ...
分类:
编程语言 时间:
2020-04-11 18:51:03
阅读次数:
64
Given a non empty, singly linked list with head node head, return a middle node of linked list. If there are two middle nodes, return the second middl ...
分类:
其他好文 时间:
2020-04-08 22:19:40
阅读次数:
93
要求 给定链表中的一个节点,删除该节点 思路 通过改变节点的值实现 实现 1 struct ListNode { 2 int val; 3 ListNode *next; 4 ListNode(int x) : val(x), next(NULL) {} 5 }; 6 7 class Solutio ...
分类:
其他好文 时间:
2020-04-06 10:12:30
阅读次数:
67
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4优解: /** * Definition for singly-linked list. * type ListNode s ...
分类:
其他好文 时间:
2020-04-05 18:51:13
阅读次数:
61
Problem : Remove all elements from a linked list of integers that have value val. Example: 思路 : Solution (C++) : 性能 : Runtime: 44 ms Memory Usage: 10. ...
分类:
其他好文 时间:
2020-04-05 13:36:39
阅读次数:
67
要求 在链表中删除值为val的所有节点 示例 如 1->2->3->4->5->6->NULL,要求删除值为6的节点 返回1->2->3->4->5->NULL 思路 删除一般元素(包括最后一个元素) 删除第一个元素 实现 常规思路 1 #include <iostream> 2 using nam ...
分类:
其他好文 时间:
2020-04-05 09:55:01
阅读次数:
63
要求 反转一个链表 不得改变节点的值 示例 head->1->2->3->4->5->NULL NULL<-1<-2<-3<-4<-5<-head 思路 设置三个辅助指针 实现 1 #include <iostream> 2 using namespace std; 3 4 struct ListN ...
分类:
其他好文 时间:
2020-04-05 09:14:25
阅读次数:
57