月球上撒欢儿

分类

题解(18)

/ 注册

全部文章（共3篇）

题解 | #链表中倒数最后k个结点#

思路: 对于编程，思路要比编程难，所以先把思路搞清楚，就能往下做题第一步: 先计算链表的长度，如果k的值大于链表的长度，直接返回 null; 第二步: 比如说链表里面有5个元素，返回倒数后两个，那么意思是不是前三个不用返回，找到第四个的头结点返回即可；所以，加一个变量 current ,记录...

Java

2021-12-10

0 332

题解 | #两个链表的第一个公共结点#

思路一: 暴力反射：拿链表1的第一个节点和链表2下所有节点遍历，然后拿链表1的第二个节点和链表2下的节点比较，以此类推： public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if (pHead...

Java

2021-12-06

0 339

题解 | #第一个只出现一次的字符#

思路一: 由于字符只出现一次，所以该字符第一次出现的位置和他最后出现的一次位置是相同的，遍历字符串，如果第一次出现的位置等于最后一次出现的位置，返回下标: public class Solution { public int FirstNotRepeatingChar(Strin...

Java

2021-12-05

0 274