day398

Documentation

Index

• type SinglyLL
  • func RemoveKthFromEnd(head *SinglyLL, kth int) *SinglyLL

Types

type SinglyLL

type SinglyLL struct {
	Value interface{}
	Next  *SinglyLL
}

SinglyLL is a singly linked list of interface{} type.

func RemoveKthFromEnd

func RemoveKthFromEnd(head *SinglyLL, kth int) *SinglyLL

RemoveKthFromEnd removes the k-th node from the end of the list and return the head of the list. Runs in O(N) time and O(1) space.