链表

链表

链表常见五大题型

概述链表作为和数组一样既基本又重要的数据

2020-07-05
71 0

Leetcode19.删除链表的倒数第N个节点

1.题目给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点。示例:给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后,链表变为1->2->3->5.说明:给定的n保证是有效的。2.解答方式一解题思路:先遍历链表计算出链表的长度,然后根据要删除的是倒数第N个节点,再遍历到指定位置进行删除这里有一个约定俗称的地方,就是按照链表的严格定义来讲,头节点指的是第一个节点前面的节点,没有实际的数据含义,只是用来辅助,但是发现算法一直将第一个节点叫做头节点,所以当需要的时候还是需要自己来定义/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*L

2020-03-22
53 0