You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
21 lines
664 B
Markdown
21 lines
664 B
Markdown
<h1 align="center">LinkedList Reverse Source</h1>
|
|
|
|
[What It Is](#what-it-is)
|
|
|
|
## What It Is
|
|
|
|
Given pointer to the head node of a linked list, the task is to reverse the linked list. We need to reverse the list by changing links between nodes.
|
|
|
|
|
|
> * Input: Head of following linked list `[1->2->3->4->NULL]`
|
|
> * Output: Linked list should be changed to `[4->3->2->1->NULL]`
|
|
|
|
> * Input: Head of following linked list `[1->2->3->4->5->NULL]`
|
|
> * Output: Linked list should be changed to `[5->4->3->2->1->NULL]`
|
|
|
|
**Algorithm Complexity**
|
|
|
|
| Complexity | Notation |
|
|
| ----------------- |:---------:|
|
|
| `Time Complexity` | `O(n)` |
|
|
| `Auxiliary Space` | `O(1)` | |