摘要: 题目描述输入一个链表,反转链表后,输出新链表的表头。牛客网链接js代码/*function ListNode(x){ this.val = x; this.next = null;}*/function ReverseList(pHead){ // write code here if (!pHead) return null let p = pHead le... 阅读全文
posted @ 2019-09-26 13:51 1Shuan 阅读(577) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入一个链表,输出该链表中倒数第k个结点。牛客网链接思路设置两个指针,p,q,先让p走k-1步,然后再一起走,直到p为最后一个 时,q即为倒数第k个节点js代码// 空间复杂度1 时间复杂度n*n/*function ListNode(x){ this.val = x; this.next = null;}*/function FindKthToTail(head, k){ ... 阅读全文
posted @ 2019-09-26 11:00 1Shuan 阅读(112) 评论(0) 推荐(0) 编辑