Question: Assignment 2 Problem-1 Check whether a linked list is either NULL-terminated or ends in a cycle (cyclic). Hints: 1. Allocate two pointers 2. Initiate both
Assignment 2 Problem-1 Check whether a linked list is either NULL-terminated or ends in a cycle (cyclic). Hints: 1. Allocate two pointers 2. Initiate both of them as head 3. One will be twice faster than other Problem-2 Suppose there are two singly linked lists both of which intersect at some point and become a single linked list. The head or start pointers of both the lists are known, but the intersecting node is unknown. Also, the number of nodes in each of the list before they intersect are unknown and both the list may have it different. Listi may have n nodes before it reaches intersection point and Listz might have m nodes before it reaches Intersection point where mand n may be m= n, m> norm
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
