会python真的可以为所欲为0(回)
353天前
这里还有人吗1(回)
538天前这里还有人吗0(回)
538天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
763天前到处都是羊，不想上班0(回)
843天前
鸽子
0(回)
847天前#给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。这里的奇数节点和偶数节点指的是节点编号的奇偶性，不是值的奇偶性。 |
class ListNode: |
def __init__(self, val=0, next=None): |
self.val = val |
self.next = next |
def oddEvenList(head): |
if not head: |
return head |
odd = head |
even = head.next |
even_head = even |
while even and even.next: |
odd.next = even.next |
odd = odd.next |
even.next = odd.next |
even = even.next |
odd.next = even_head |
return head |
# Test Cases |
def createLinkedList(arr): |
if not arr: |
return None |
head = ListNode(arr[0]) |
curr = head |
for i in range(1, len(arr)): |
curr.next = ListNode(arr[i]) |
curr = curr.next |
return head |
def printLinkedList(head): |
if not head: |
return |
curr = head |
while curr: |
print(curr.val, end=" ") |
curr = curr.next |
print() |
# Test Case 1 |
arr = [1, 2, 3, 4, 5] |
head = createLinkedList(arr) |
print("Input:") |
printLinkedList(head) |
head = oddEvenList(head) |
print("Output:") |
printLinkedList(head) |
# Test Case 2 |
arr = [2, 1, 3, 5, 6, 4, 7] |
head = createLinkedList(arr) |
print("Input:") |
printLinkedList(head) |
head = oddEvenList(head) |
print("Output:") |
printLinkedList(head) |
