엔지니어 게시판
LeetCode 솔루션 분류

[9/28] 19. Remove Nth Node From End of List

작성자 정보

  • 학부유학생 작성
  • 작성일

컨텐츠 정보

본문

Medium
13095548Add to ListShare

Given the head of a linked list, remove the nth node from the end of the list and return its head.

 

Example 1:

Input: head = [1,2,3,4,5], n = 2
Output: [1,2,3,5]

Example 2:

Input: head = [1], n = 1
Output: []

Example 3:

Input: head = [1,2], n = 1
Output: [1]

 

Constraints:

  • The number of nodes in the list is sz.
  • 1 <= sz <= 30
  • 0 <= Node.val <= 100
  • 1 <= n <= sz

 

Follow up: Could you do this in one pass?

Accepted
1,701,548
Submissions
4,286,774

관련자료

댓글 1

학부유학생님의 댓글

  • 작성일
Runtime: 60 ms, faster than 41.68% of Python3 online submissions for Remove Nth Node From End of List.
Memory Usage: 14 MB, less than 20.71% of Python3 online submissions for Remove Nth Node From End of List.
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:
        count = 0
        curr = head
        while curr:
            count += 1
            curr = curr.next
        
        dummy = ListNode(0, head)
        left, right = dummy, head.next
        LEFT, RIGHT = count - n, count - n + 2
        

        for i in range(LEFT):
            right = right.next
            left = left.next
        
        left.next = right
        
        return dummy.next
전체 306 / 1 페이지
번호
제목
이름

최근글


인기글


새댓글


Stats


  • 현재 접속자 202 명
  • 오늘 방문자 320 명
  • 어제 방문자 2,315 명
  • 최대 방문자 2,315 명
  • 전체 회원수 451 명
알림 0