摘要: 解题:这个好像是某年考研题,大概思路就是先遍历链表用一个计数器++,当计数值=k时,再用一个指针遍历链表,两个遍历相差k位,当第一个链表遍历完了,第二个链表遍历到倒数第k个元素。 举例:一个人先跑距离为k,另一个人开始起跑,当第一个人到终点时第二个人距离终点距离为k 代码 /** * Definit 阅读全文
posted @ 2020-07-13 21:45 浅滩浅 阅读(114) 评论(0) 推荐(0)
摘要: 代码 由于这个链表的头结点也是数据部分,为了保持删除操作的一致性在头结点前面加上一个扩展头节点指向数据头节点。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; 阅读全文
posted @ 2020-07-13 21:24 浅滩浅 阅读(174) 评论(0) 推荐(0)
摘要: 股票1(只买卖1次) 注意:这个不仅仅是找到数组最大最小就行了,注意时间顺序 class Solution { public int maxProfit(int[] prices) { if(prices.length==0||prices==null) return 0; int max=0,mi 阅读全文
posted @ 2020-07-13 17:57 浅滩浅 阅读(155) 评论(0) 推荐(0)