1721. Swapping Nodes in a Linked List - python

https://leetcode.com/problems/swapping-nodes-in-a-linked-list/

Swapping Nodes in a Linked List - LeetCode

 

링크드 리스트 

앞에서 k 번 원소와 뒤에서 k 번 원소의 자리를 바꾼다

링크드 리스트를 순회 하면서 모든 원소를 리스트에 넣어놓고 뒤에서부터 새로운 링크드 리스트를 생성한다 만들때 앞 위k 번째 원소의 자리를 바꾼다  

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def swapNodes(self, head: Optional[ListNode], k: int) -> Optional[ListNode]:
        d=[]
        while True:
            if head==None:
                break
            d.append(head.val)
            head=head.next
        l=len(d)
        if k==1 or  k==l:
            h=ListNode(d[0])
        else:
            h=ListNode(d[-1])
        for n in range(2,len(d)+1):
            if n==k:
                h=ListNode(d[k-1],h)
            elif l-n+1==k:
                h=ListNode(d[-k],h)
            else:
                h=ListNode(d[-n],h)
        return h