注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
https://leetcode.com/problems/swap-nodes-in-pairs/
请问这个链表题为什么不直接修改val的值呢?很多题解都必须要交换node。
如果可以修改的话,这个题目很容易解决啊。
比如,楼主写的这个题解,leetcode就给通过了,而且比72.36%的题解都要快。
面试的时候如果这么做题,是不是面试官不让啊?
回复一定会加米!
```
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]:
if not head or not head.next:
return head
first, second = head, head.next
first.val, second.val = second.val, first.val
self.swapPairs(second.next)
return head
``` |