Problem Complete the function swapNodesLinkedList() to take in the first node of

Question

Problem

Complete the function swapNodesLinkedList() to take in the first node of a Linked List and two indices, i1 and i2, and swap the nodes at those indices.

Your function should not return anything, simply swap the values of the given LinkedList.

Example

list: 100 -> 85 -> 75 -> 65

swapNodesLinkedList(list, 0, 3)

# returns 65 -> 85 -> 75 -> 100

Code:

class Node:
def __init__(self, value):
self.value = value
self.next = None
  
def swapNodesLinkedList(first, i1, i2):
# TODO
  ?

1 class Node: 2 def _init.(self, value): 3 self.value value 4 Problem Complete the function swapNodesLinkedList) to take in the first node self.next None of a Linked List and two indices, i.l and 12, and swap the nodes at those indices. 6- def swapNodesLinkedList(first, il, i2): 7#TODO 8 Your function should not return anything, simply swap the values of the given LinkedList. Example list: 100> 85 -75-65 swapNodesLinkedList(list, 0, 3) # returns 65-> 85-> 75-> 100

Explanation / Answer

class Node: def __init__(self, value): self.value = value self.next = None def swapNodesLinkedList(first, i1, i2): i = 0 temp = first n1 = None n2 = None while temp is not None: if i == i1: n1 = temp elif i == i2: n2 = temp temp = temp.next i += 1 if n1 is not None and n2 is None: n1.temp, n2.temp = n2.temp, n1.temp

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.