C程序检查给定链表的长度是偶数还是奇数

给定一个链表，任务是创建一个函数来检查链表的长度是偶数还是奇数。
例子：

Input: 1->2->3->4->NULL
Output: Even

Input: 1->2->3->4->5->NULL
Output: Odd

方法一：对代码进行线性计数
遍历整个 Linked List 并不断计算节点数。一旦循环完成，我们就可以检查计数是偶数还是奇数。你可以自己试试。
方法 2：一次步进 2 个节点
方法：

1. Take a pointer and move that pointer two nodes at a time
2. At the end, if the pointer is NULL then length is Even, else Odd.

C

// C program to check length 
// of a given linklist
#include
#include
  
// Defining structure
struct Node
{
    int data;
    struct Node* next;
};
  
// Function to check the length 
// of linklist
int LinkedListLength(struct Node* head)
{
    while (head && head->next)
    {
        head = head->next->next;
    }
    if (!head)
        return 0;
    return 1;
}
      
// Push function
void push(struct Node** head, 
          int info)
{
    // Allocating node
    struct Node* node = 
          (struct Node*) malloc(sizeof(struct Node));
      
    // Info into node
    node->data = info;
      
    // Next of new node to head
    node->next = (*head);
  
    // head points to new node
    (*head) = node;
}
  
// Driver code
int main(void)
{
    struct Node* head = NULL;
      
    // Adding elements to Linked 
    // List
    push(&head, 4);
    push(&head, 5);
    push(&head, 7);
    push(&head, 2);
    push(&head, 9);
    push(&head, 6);
    push(&head, 1);
    push(&head, 2);
    push(&head, 0);
    push(&head, 5);
    push(&head, 5);
    int check = 
        LinkedListLength(head);
      
    // Checking for length of
    // linklist
    if(check == 0)
    {
        printf("Even");
    }
    else
    {
        printf("Odd");
    }
    return 0;
}

输出：

Odd

时间复杂度： O(n)
空间复杂度： O(1)

有关详细信息，请参阅检查给定链表的长度是偶数还是奇数的完整文章！