algorithm/LeetCode-Go
1
0
Fork 0
mirror of https://github.com/halfrost/LeetCode-Go.git synced 2026-03-13 10:02:05 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #113 from mfzzz/master

Browse Source 
Update 19. Remove Nth Node From End of List.go
This commit is contained in:
halfrost
2021-04-15 20:45:19 +08:00
committed by GitHub
parent d47c2ec4c3 858198e385
commit 8b5785532a
1 changed files with 4 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
leetcode/0019.Remove-Nth-Node-From-End-of-List/19. Remove Nth Node From End of List.go
View File

@@ -17,13 +17,16 @@ type ListNode = structures.ListNode
// 解法一
func removeNthFromEnd(head *ListNode, n int) *ListNode {
if head == nil {
return nil
}
var fast, slow *ListNode
fast = head
slow = head
step := 0
for i := 0; i < n; i++ {
// n maybe much larger than length of linklist
if fast.Next == nil && step != 0 && step < n-1 {
if fast.Next == nil && step < n-1 {
return head
}
fast = fast.Next