链表
Jupiter!
这个作者很懒,什么都没留下…
展开
-
leetcode1290--二进制链表转整数
题目描述给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例 1:输入:head = [1,0,1]输出:5解释:二进制数 (101) 转化为十进制数 (5)示例 2:输入:head = [0]输出:0示例 3:输入:head = [1]输出:1示例 4:输入:h...原创 2020-04-18 11:43:39 · 163 阅读 · 0 评论 -
leetcode876--链表的中间节点
题目描述给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans.n...原创 2020-04-18 11:28:32 · 80 阅读 · 0 评论 -
leetcode234--回文链表
题目描述请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true方法一上来做这道题,最先想到的方法就是建一个列表,遍历一遍链表,将每一个值存入列表,然后再对列表进行循环判断是否回文。/** * Definition for singly-linked list. * public...原创 2020-04-18 11:11:53 · 101 阅读 · 0 评论 -
leetcode206--反转链表
题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL迭代法解这道题最容易想到的方法就是迭代法,建立一个新的空链表,在遍历给定链表的同时,从后向前一步一步的建立新链表的节点。/** * Definition for singly-linked list....原创 2020-04-16 12:13:46 · 83 阅读 · 0 评论 -
leetcode203--移除链表元素
题目描述删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5解这道题一上手最先想到的方法就是遍历列表,便利的同时将每个节点的值与目标值比对,相同则去除。但是当做起来时会发现这里边有很多需要注意的细节,有一些比较特殊的例子需要注意,如:...原创 2020-04-16 10:10:05 · 71 阅读 · 0 评论 -
leetcode160--相交链表
题目描述编写一个程序,找到两个单链表相交的起始节点。如下面两个链表:在节点c1开始相交。示例1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注意,如...原创 2020-04-16 01:18:56 · 103 阅读 · 0 评论