starred/C
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C.git synced 2026-02-04 05:44:35 +00:00
Code Issues 1.4k Packages Projects Releases Wiki Activity

[PR #359] [CLOSED] Added reversing of linked list and Floyd Cycle Detection Algo #707

New Issue
Closed
opened 2026-01-29 15:14:43 +00:00 by claunia · 0 comments
claunia commented 2026-01-29 15:14:43 +00:00
Owner
Copy Link

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/359
Author: @apoorvam25
Created: 10/6/2019
Status: ❌ Closed

Base: master ← Head: master

📝 Commits (4)

  • f550790 added RC4 stream cipher
  • fdae814 updated README.md
  • 09a763e Merge pull request #354 from Cornul11/rc4
  • aae98fb Added reversing of linked list and Floyd Cycle Detection Algo

📊 Changes

4 files changed (+316 additions, -0 deletions)

View changed files

📝 README.md (+3 -0)
➕ cipher/rc4.c (+189 -0)
➕ data_structures/linked_list/Floyd_CycleDetectionAlgo.c (+63 -0)
➕ data_structures/linked_list/ReverseLinkedList.c (+61 -0)

📄 Description

An Iterative version of reversing a Linked List has been added.
Time Complexity : O(n)
Space Complexity : O(1)
Floyd's Algorithm of detecting a loop in a given Linked list has also been added, which uses two pointers moving at different speeds to walk the linked list. Once they enter the loop they are expected to meet, which denotes that there is a loop.
Time Complexity : O(n)
Space Complexity : O(1)

🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.

## 📋 Pull Request Information **Original PR:** https://github.com/TheAlgorithms/C/pull/359 **Author:** [@apoorvam25](https://github.com/apoorvam25) **Created:** 10/6/2019 **Status:** ❌ Closed **Base:** `master` ← **Head:** `master` --- ### 📝 Commits (4) - [`f550790`](https://github.com/TheAlgorithms/C/commit/f55079012744bbad04f7760c9b23f5a195b52bd2) added RC4 stream cipher - [`fdae814`](https://github.com/TheAlgorithms/C/commit/fdae8144585111c2cbf40b019195936959b95ce3) updated README.md - [`09a763e`](https://github.com/TheAlgorithms/C/commit/09a763eb4a0f2482f8dfe37f60972109012e168b) Merge pull request #354 from Cornul11/rc4 - [`aae98fb`](https://github.com/TheAlgorithms/C/commit/aae98fb42a82a7c45ba8fc667c7db9d52e6dc29e) Added reversing of linked list and Floyd Cycle Detection Algo ### 📊 Changes **4 files changed** (+316 additions, -0 deletions) <details> <summary>View changed files</summary> 📝 `README.md` (+3 -0) ➕ `cipher/rc4.c` (+189 -0) ➕ `data_structures/linked_list/Floyd_CycleDetectionAlgo.c` (+63 -0) ➕ `data_structures/linked_list/ReverseLinkedList.c` (+61 -0) </details> ### 📄 Description An Iterative version of reversing a Linked List has been added. Time Complexity : O(n) Space Complexity : O(1) Floyd's Algorithm of detecting a loop in a given Linked list has also been added, which uses two pointers moving at different speeds to walk the linked list. Once they enter the loop they are expected to meet, which denotes that there is a loop. Time Complexity : O(n) Space Complexity : O(1) --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>
claunia added the pull-request label 2026-01-29 15:14:43 +00:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
Clear labels
bug
dont-close
enhancement
good first issue
hacktoberfest
hacktoberfest
help wanted
invalid
not-an-algorithm
out of date
Practice coding
pull-request
Mirrored from GitHub Pull Request
 question
Stale
wontfix
No Label pull-request
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
claunia
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: starred/C#707
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?