Commit103c021

authored

Merge pull requestneetcode-gh#2630 from TheHong/py-1721

Create 1721-swapping-nodes-in-a-linked-list.py

2 parents39611ac +dd87ec1 commit103c021Copy full SHA for 103c021

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+# Definition for singly-linked list.`
	`2`	`+# class ListNode:`
	`3`	`+# def __init__(self, val=0, next=None):`
	`4`	`+# self.val = val`
	`5`	`+# self.next = next`
	`6`	`+classSolution:`
	`7`	`+defswapNodes(self,head:Optional[ListNode],k:int)->Optional[ListNode]:`
	`8`	`+right_pointer=head`
	`9`	`+for_inrange(1,k):`
	`10`	`+right_pointer=right_pointer.next`
	`11`	`+left_kth_node=right_pointer`
	`12`	`+`
	`13`	`+left_pointer=head`
	`14`	`+whileright_pointerisnotNone:`
	`15`	`+right_kth_node=left_pointer`
	`16`	`+right_pointer=right_pointer.next`
	`17`	`+left_pointer=left_pointer.next`
	`18`	`+`
	`19`	`+left_kth_node.val,right_kth_node.val=right_kth_node.val,left_kth_node.val`
	`20`	`+returnhead`

Comments

(0)