搜索结果
查询Tags标签： ListNode，共有 549条记录-
[Leetcode]21. 合并两个有序链表
题目链接：21. 合并两个有序链表 - 力扣（LeetCode） (leetcode-cn.com) 思路： 有两个有序链表l1和l2,这里的l1和l2是分别指向这两个有序链表的，按着顺序迭代两个链表。无虚拟节点的情况： 确定合并链表的头节点指针head这里要对两个链表的情况进行划分，有四种情况： 1…
2022/4/29 23:15:14 人评论 次浏览 -
[AcWing 35] 反转链表
点击查看代码 /*** 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) {if (!head || !head->next) …
2022/4/22 6:16:43 人评论 次浏览 -
关于链表的中点
单链表的中点 我们这就可以直接取前重点来比较嘛。 代码的话，要想验证回文，直接找到前中点的结点，然后反转后面的链表，再l1从开始比，l2从以反转的地方开始，直到比完l2就行了。 简单的一道题。 不过有些边界条件需要主要一下，以免出现空指针异常。 import java.util…
2022/4/14 23:12:37 人评论 次浏览 -
剑指 Offer II 025. 链表中的两数相加
给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例1：输入：l1 = [7,2,4,3], l2 = [5,6,4]输出：[7,8,0,7]示例2：…
2022/4/9 23:49:25 人评论 次浏览 -
Remove Nth Node From End of List
SourceGiven a linked list, remove the nth node from the end of list and return its head.Note The minimum number of nodes in list is n.Example Given linked list: 1->2->3->4->5->null, and n = 2.After removing the second node from the end,…
2022/4/4 20:19:01 人评论 次浏览 -
206. 反转链表
206. 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]示例 2：输入：head = [1,2] 输出：[2,1]示例 3： 输入：head = [] 输出：[] 提示：链表中节点的数目范围是 [0, 5000] -5000 <= N…
2022/3/28 6:24:49 人评论 次浏览 -
BM4 合并两个排序的链表
function ListNode(x){this.val = x;this.next = null; } function Merge(pHead1, pHead2) {// write code herelet cur = new ListNode()let dummy = curwhile(pHead1 && pHead2){if(pHead1.val <= pHead2.val) {cur.next = pHead1pHead1 = pHead1.next} else…
2022/3/27 23:24:56 人评论 次浏览 -
备战华为机考——链表
如果定义中有 ListNode(int val, ListNode next)这个构造函数 则定义虚拟节点的时候可以用两个参数，如：ListNode dummy = new ListNode(-1, head)，其中head指的是dummy指向的下一个节点。 如果构造函数只有（int val），那么就 ListNode dummy = new ListNode(0);
2022/3/25 6:24:40 人评论 次浏览 -
【力扣刷题】【1-50】19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点 1.简单模拟，计算链表长度如果知道链表的长度，以及倒数第几个节点需要删去，就可得知正数需要删除第几个节点。可以先遍历一次计算出长度，再删除相应节点。 链表相应的题目，可以使用哑巴节点dummy，避免头节点为空的讨论问题，无论何种…
2022/3/19 23:58:37 人评论 次浏览 -
力扣，两两交换链表中的节点
class Solution {public static ListNode swapPairs(ListNode head) {if(head==null||head.next==null) return head;ListNode result=null;ListNode index=head;// 记录链表的交换前的前置节点位置ListNode pre=null;while (index!=null&&index.next!=null){List…
2022/3/19 23:38:07 人评论 次浏览 -
c笔试题-删除链表的倒数第 n 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。* struct ListNode { * int val; * struct ListNode *next; * };这段代码运行结果：输入[1,2,3,4,5] 2输出[1,2,3,4]预期结果[1,2,3,5]struct ListNode* removeNthFromEnd(struct ListNode* head, int n)…
2022/3/19 6:57:33 人评论 次浏览 -
链表经典练习题合集2（Java版）
本篇主要为leetcode上链表部分中等及困难难度练习题，链表部分的习题画图十分重要，只要链表结构画出来，再写代码解决问题就容易很多。做完这些难度高的习题后发现，其实中等难度的习题只是将两个甚至三个以上的知识点融汇到一个题目中，当掌握链表的基本处理方法后，并用…
2022/3/19 1:28:16 人评论 次浏览 -
NC40 链表相加(二)（c++）
方法一：反转链表 所以我们的入手则是对链表进行对齐，我们都是从后面开始对齐与计算的，所以很容易想到反转链表后进行相加。 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NUL…
2022/3/11 12:15:02 人评论 次浏览 -
链表题目
一、翻转链表/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }…
2022/3/9 23:46:01 人评论 次浏览 -
92. 反转链表 II（C++）
目录题目题解 题目 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5]示例 2： 输入：head =…
2022/3/9 22:15:00 人评论 次浏览
