(3) [25 Points] Consider the linked list provided below: 2>3 Here the 1>7>5> 18 > NULL...

 

Transcribed Image Text:

(3) [25 Points] Consider the linked list provided below: 2>3 Here the 1>7>5> 18 > NULL symbol means a pointer. Write a complete Python program which deletes the third last node of the list and returns to you the list as below 2>315> 18 > NULL The third last node (with a value 7) has now been dislodged from the list. Here are the few things to consider: (a) We do NOT know the length of the list. (b) Your solution should be in O(n) time and O(1) space having made just a single pass through the list. Any solution that makes more than one pass through the list to delete the required node would only receive half credit. (3) [25 Points] Consider the linked list provided below: 2>3 Here the 1>7>5> 18 > NULL symbol means a pointer. Write a complete Python program which deletes the third last node of the list and returns to you the list as below 2>315> 18 > NULL The third last node (with a value 7) has now been dislodged from the list. Here are the few things to consider: (a) We do NOT know the length of the list. (b) Your solution should be in O(n) time and O(1) space having made just a single pass through the list. Any solution that makes more than one pass through the list to delete the required node would only receive half credit.

Answer rating: 100% (QA)

To delete the third last node from a singly linked list with just one pass through the list we can u... View the full answer