algorithm/LeetCode-Go
1
0
Fork 0
mirror of https://github.com/halfrost/LeetCode-Go.git synced 2025-07-06 17:44:10 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fix 0019

Browse Source
This commit is contained in:
YDZ
2021-02-21 08:38:32 +08:00
parent 075d7ba884
commit d12dde092f
3 changed files with 27 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -20,8 +20,14 @@ func removeNthFromEnd(head *ListNode, n int) *ListNode {
var fast, slow *ListNode var fast, slow *ListNode
fast = head fast = head
slow = head slow = head
step := 0
for i := 0; i < n; i++ { for i := 0; i < n; i++ {
// n maybe much larger than length of linklist
if fast.Next == nil && step != 0 && step < n-1 {
return head
}
fast = fast.Next fast = fast.Next
step++
} }
if fast == nil { if fast == nil {
head = head.Next head = head.Next

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

@ -29,6 +29,21 @@ func Test_Problem19(t *testing.T) {
qs := []question19{ qs := []question19{
{
para19{[]int{1, 2}, 2},
ans19{[]int{2}},
},
{
para19{[]int{1}, 1},
ans19{[]int{}},
},
{
para19{[]int{1, 2, 3, 4, 5}, 10},
ans19{[]int{1, 2, 3, 4, 5}},
},
{ {
para19{[]int{1, 2, 3, 4, 5}, 1}, para19{[]int{1, 2, 3, 4, 5}, 1},
ans19{[]int{1, 2, 3, 4}}, ans19{[]int{1, 2, 3, 4}},

6
website/content/ChapterFour/0001~0099/0019.Remove-Nth-Node-From-End-of-List.md
View File

@ -43,8 +43,14 @@ func removeNthFromEnd(head *ListNode, n int) *ListNode {
var fast, slow *ListNode var fast, slow *ListNode
fast = head fast = head
slow = head slow = head
step := 0
for i := 0; i < n; i++ { for i := 0; i < n; i++ {
// n maybe much larger than length of linklist
if fast.Next == nil && step != 0 && step < n-1 {
return head
}
fast = fast.Next fast = fast.Next
step++
} }
if fast == nil { if fast == nil {
head = head.Next head = head.Next