删除链表的倒数第N个节点
Posted 1直在路上1
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了删除链表的倒数第N个节点相关的知识,希望对你有一定的参考价值。
一、题目描述
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
示例:
给定一个链表:1->2->3->4->5,和 n = 2.
当删除了倒数第二个节点后,链表变为 1->2->3->5
方法一:两遍遍历,第一遍求出链表长度
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def removeNthFromEnd(self, head, n): """ :type head: ListNode :type n: int :rtype: ListNode """ first = head length = 0 while first:#求长度 length += 1 first = first.next if length == 1:#如果长度为1,则n等于1 head = None return head if length == n:#如果长度和n相等,则删除的是第一个节点 head = head.next return head flag = 1 pre = head cur = head.next while (flag < length - n): flag += 1 pre = cur cur = cur.next pre.next = cur.next return head
以上是关于删除链表的倒数第N个节点的主要内容,如果未能解决你的问题,请参考以下文章
代码随想录算法训练营第四天 | 24.两两交换链表中的节点19.删除链表的倒数第N个节点160.相交链表142.环形链表II